One-stroke polynomials over a ring of modulo $2^w$
نویسندگان
چکیده
Permutation polynomials over a ring of modulo 2w are compatible with digital computers and digital signal processors, and so they are in particular expected to be useful for cryptography and pseudo random number generator. In general, the period of the polynomial should be long in such fields. In this paper, we derive the necessary and sufficient condition which specify one-stroke polynomials which are permutation polynomials whose periods are maximized.
منابع مشابه
Periodicity of odd degree Chebyshev polynomials over a ring of modulo $2^w$
Odd degree Chebyshev polynomials over a ring of modulo 2 have two kinds of period. One is an “orbital period”. Odd degree Chebyshev polynomials are bijection over the ring. Therefore, when an odd degree Chebyshev polynomial iterate affecting a factor of the ring, we can observe an orbit over the ring. The “ orbital period ” is a period of the orbit. The other is a “degree period”. It is observe...
متن کاملOn Hensel’s Roots and a Factorization Formula in Z[[x]]
Given an odd prime p, we provide formulas for the Hensel lifts of polynomial roots modulo p, and give an explicit factorization over the ring of formal power series with integer coe cients for certain reducible polynomials whose constant term is of the form pw with w > 1. All of our formulas are given in terms of partial Bell polynomials and rely on the inversion formula of Lagrange.
متن کاملA simplified setting for discrete logarithms in small characteristic finite fields
We present an algorithm for constructing genus 2 curves over a finite field with a given number of points on its Jacobian. This has important applications in cryptography, where groups of prime order are used as the basis for discrete-log based cryptosystems. For a quartic CM field K with primitive CM type, we compute the Igusa class polynomials modulo p for certain small primes p and then use ...
متن کاملOn the ring of local unitary invariants for mixed X-states of two qubits
Entangling properties of a mixed 2-qubit system can be described by the local homogeneous unitary invariant polynomials in elements of the density matrix. The structure of the corresponding invariant polynomial ring for the special subclass of states, the so-called mixed X−states, is established. It is shown that for the X−states there is an injective ring homomorphism of the quotient ring of S...
متن کاملOn the Key Equation Over a Commutative Ring
We define alternant codes over a commutative ring R and a corresponding key equation. We show that when the ring is a domain, e.g. the p-adic integers, the error–locator polynomial is the unique monic minimal polynomial (shortest linear recurrence) of the syndrome sequence and that it can be obtained by Algorithm MR of Norton. When R is a local ring, we show that the syndrome sequence may have ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1605.03449 شماره
صفحات -
تاریخ انتشار 2016